Regularization of Large-scale Ill-conditioned Least Squares Problems Regularization of Large{scale Ill{conditioned Least Squares Problems

نویسنده

  • Marielba Rojas
چکیده

Ill{conditioned problems arise in important areas like geophysics, medical imaging and signal processing. The fact that the ill{cond-itioning is an intrinsic feature of these problems makes it necessary to develop special numerical methods to treat them. Regularization methods belong to this class. The lack of robust regularization methods for large{scale ill{cond-itioned problems motivated this project. Our goal is to develop a regularization method for the least squares problem as a large{scale discrete ill{posed problem arising in seismic inversion.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

IV Regularization Tools for TrainingLarge - Scale Neural Networks

We present regularization tools for training small-and-medium as well as large-scale artiicial feedforward neural networks. The determination of the weights leads to very ill-conditioned nonlinear least squares problems and regularization is often suggested to get control over the network complexity, small variance error, and nice optimization problems. The algorithms proposed solve explicitly ...

متن کامل

Least squares collocation solution of elliptic problems in general regions

7 We consider the solution of elliptic problems in general regions by embedding and least squares approximation of overdetermined 8 collocated tensor product of basis functions. The resulting least squares problem will generally be ill-conditioned or even singular, 9 and thus, regularization techniques are required. Large scale problems are solved by either conjugate gradient type methods or by...

متن کامل

Large-scale Inversion of Magnetic Data Using Golub-Kahan Bidiagonalization with Truncated Generalized Cross Validation for Regularization Parameter Estimation

In this paper a fast method for large-scale sparse inversion of magnetic data is considered. The L1-norm stabilizer is used to generate models with sharp and distinct interfaces. To deal with the non-linearity introduced by the L1-norm, a model-space iteratively reweighted least squares algorithm is used. The original model matrix is factorized using the Golub-Kahan bidiagonalization that proje...

متن کامل

Tikhonov Regularization and Total Least Squares

Discretizations of inverse problems lead to systems of linear equations with a highly ill-conditioned coefficient matrix, and in order to compute stable solutions to these systems it is necessary to apply regularization methods. We show how Tikhonov’s regularization method, which in its original formulation involves a least squares problem, can be recast in a total least squares formulation sui...

متن کامل

Multi-Level Approach to Numerical Solution of Inverse Problems

Mathematical modeling of an engineering system often leads to such formulations for which one can not obtain a closed form solution/analysis, and thus numerical methods are to be used. In the process, we need to transform the system from an infinite dimensional space to a finite dimensional one(discretization). The result is usually a system of linear equations[5] for which the linear least squ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996